The Cross-Entropy Method for Continuous Multi-extremal Optimization
نویسندگان
چکیده
In recent years, the cross-entropy method has been successfully applied to a wide range of discrete optimization tasks. In this paper we consider the cross-entropy method in the context of continuous optimization. We demonstrate the effectiveness of the cross-entropy method for solving difficult continuous multi-extremal optimization problems, including those with nonlinear constraints.
منابع مشابه
Generalized Cross-Entropy Methods
The cross-entropy and minimum cross-entropy methods are well-known Monte Carlo simulation techniques for rare-event probability estimation and optimization. In this paper we investigate how these methods can be extended to provide a general non-parametric cross-entropy framework based on φ-divergence distance measures. We show how the χ distance in particular yields a viable alternative to Kull...
متن کاملGeneralized Cross-entropy Methods with Applications to Rare-event Simulation and Optimization
The cross-entropy and minimum cross-entropy methods are well-known Monte Carlo simulation techniques for rare-event probability estimation and optimization. In this paper, we investigate how these methods can be extended to provide a general non-parametric cross-entropy framework based on 1-divergence distance measures. We show how the 2 2 distance, in particular, yields a viable alternative to...
متن کاملA Tutorial on the Cross-Entropy Method
The cross-entropy (CE) method is a new generic approach to combinatorial and multi-extremal optimization and rare event simulation. The purpose of this tutorial is to give a gentle introduction to the CE method. We present the CE methodology, the basic algorithm and its modifications, and discuss applications in combinatorial optimization and machine learning.
متن کاملThe Cross-Entropy Method
This report is a summary of the theory underlying the Cross-Entropy (CE) method, as discussed in the tutorial by de Boer, Kroese, Mannor and Rubinstein [1]. For a more thorough discussion of the method and its applications, please refer to the original tutorial and the references cited in the tutorial. The CE method, pioneered by Rubinstein in 1997 as an adaptive algorithm for estimating probab...
متن کاملar X iv : m at h / 05 09 35 2 v 1 [ m at h . O C ] 1 5 Se p 20 05 ROBUST ROUTING AND CROSS - ENTROPY ESTIMATION
In this article we present a novel way to estimate the amounts of traffic on the OriginDestination couples (OD couples). This new approach combines together a routing algorithm based on the principle of the shortest path and a recent technique of stochastic optimization called Cross-Entropy. The CE method was built at the origin, to tackle problems of rare-event simulation. However, its invento...
متن کامل